Using codes for error correction and detection

نویسنده

  • Torleiv Kløve
چکیده

Absiruct-A linear code C over GF( q) is good for t-error-correction and error detection if P(C, t; c) I P(C, t; (q 1)/q) for all z, 0 s c I (q 1)/q, where P( C, t; c) is the probability of an undetected error after a codeword in C is transmitted over a q-ary symmetric channel with error probability c and correction is performed for ail error patterns with t or fewer errors. A sufficient condition for a code to be good is derived. This sufficient condition is easy to check, and examples to illustrate the method are given.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An approach to fault detection and correction in design of systems using of Turbo ‎codes‎

We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...

متن کامل

Quantum Error-Correction Codes on Abelian Groups

We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.

متن کامل

Protecting Data Against Isolated Defects and Soft Errors Using Low delay Single Error Correction Codes

In this paper “Protecting data against isolated defects and soft errors using low delay single error correction codes” we proposed memories can be protected from soft errors by using error correction codes. Single error correction (sec) codes correct 1-bit error per word. In some condition, SEC codes are extended to detect double error are known as single error correction double error detection...

متن کامل

Residue Codes Error Detection

This paper presents some results on multiple error detection and correction based on the Redundant Residue Number System (RRNS). RRNS. Encoding and decoding, Mixed error detection and error correction R4.4, R*4.2. 3. Projective plane codes, Fano plane, quadratic residue codes R*4.3, Latin. Abstract: This paper presents an error detection and data recovery (EDDR) design, based on the residueand-...

متن کامل

Double Error Correcting Codes

The construction of optimal linear block errorcorrecting codes is not an easy problem, for this, many studies describe methods for generating good. That is, even when taking into account the multitude of errors possible for multilevel quantum systems, topological quantum error-correction codes employing. The point of error correcting codes is to control the error rate. Let's say you have a Sing...

متن کامل

Additive Quantum Codes CS191 Project

We study quantum error correction with emphasis on additive codes. We present the uncorrelated error model and paradigm for construction of additive codes. We also review constructions of non-additive codes using additive codes.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 30  شماره 

صفحات  -

تاریخ انتشار 1984